Strengthening Admissible Coalitions

نویسندگان

  • Guido Boella
  • Luigi Sauro
  • Leon van der Torre
چکیده

We develop a criterion for coalition formation among goal-directed agents, the indecomposable do-ut-des property. The indecomposable do-ut-des property refines the do-ut-des property (literally give to get) by considering the fact that agents prefer to form coalitions whose components cannot be formed independently. A formal description of this property is provided as well as an analysis of algorithms and their complexity.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Minimum Cost Spanning Tree Problems with Restrictions on Coalitions

We focus on minimum cost spanning tree problems (mcstps) where agents need to be connected with a source directly or indirectly through other agents with the minimum cost. Mcstps have been studied as cooperative games, where all of agents cooperate to construct a minimum cost spanning tree (mcst), and share the cost of the mcst. There actually exist situations where some coalitions of agents ar...

متن کامل

Coalitions of Arguments: An Approach with Constraint Programming

The aggregation of generic items into coalitions leads to the creation of sets of homogenous entities. In this paper we accomplish this for an input set of arguments, and the result is a partition according to distinct lines of thought, i.e., groups of “coherent” ideas. We extend Dung’s Argumentation Framework (AF) in order to deal with coalitions of arguments. The initial set of arguments is p...

متن کامل

Universally Balanced Combinatorial Optimization Games

This article surveys studies on universally balanced properties of cooperative games defined in a succinct form. In particular, we focus on combinatorial optimization games in which the values to coalitions are defined through linear optimization programs, possibly combinatorial, that is subject to integer constraints. In economic settings, the integer requirement reflects some forms of indivis...

متن کامل

A Representative Individual from Arrovian Aggregation of Parametric Individual Utilities

This article investigates the representative-agent hypothesis for a population which faces a collective choice from a given finite-dimensional space of alternatives. Each individual’s preference ordering is assumed to admit a utility representaion through an element of an exogenously given set of admissible utility functions. In addition, we assume that (i) the class of admissible utility funct...

متن کامل

Smallness of Invisible Dictators

Fishburn (1970) showed that in an infinite society Arrow’s axioms for a preference aggregation rule do not necessarily imply a dictator. Kirman and Sondermann (1972) showed that, in this case, nondictatorial rules imply an invisible dictator that, whenever the agent set is an atomless finite measure space, can be viewed as the limit of coalitions of arbitrarily small size. We show first that, w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006